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ABSTRACT: 

PROBLEM TO BE SOLVED: To prevent the proof of voting from being 
prepared. 

SOLUTION: A voter V<SB>i</SB> enciphers a voting content 
v<SB>i</SB> by- 
using a random number r<SB>i</SB>, a blind signature s<SB>i</SB> by 
an election 

manager is applied to m<SB>i</SB>=E (v<SB>i</SB>, r<SB>i</SB>) , and 
(m<SB>i</SB>, s<SB>i</SB>) is transmitted to a list display, voting 
is 

executed, and it is opened to public. In the enciphering method E, 
the voter 

V<SB>i</SB> can calculate (v<SB>i</SB> ' , 

r<SB>r</SB>' ) (v<SB>i</SB>≠v<SB>i</SB> ' ) from which E (v<SB>i</SB> , 
r<SB>i</SB>)=E(v<SB>i</SB>' , r<SB>i</SB> ' ) can be obtained by using 
his own 

secret information a<SB>i</SB>. The voter V<SB>i</SB> transmits the 
voting 

content v<SB>i</SB>, the random number r<SB>i</SB>, and the above 
mentioned 
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m<SB>i</SB> to a collector C, and the collector C obtains 
v<SB>i</SB>, . . . , 

v<SB>b</SB> in a random sequence v<SB>i</SB> ' , . . . , v<SB>b</SB> » , and 
calculates 

information σfor certifying that the v<SB>i</SB> (i=l, . . . , b) is 
any 

correct voting content of (m<SB>i</SB> , . . . , m<SB>b</SB>) , and opens 

it to 

public. 
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